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Abstract 

We introduce a notion of intrinsic linking and knotting for virtual spatial graphs. Our theory gives 
two nitrations of the set of all graphs, allowing us to measure, in a sense, how intrinsically linked or 
knotted a graph is; we show that these nitrations are descending and non-terminating. We also provide 
several examples of intrinsically virtually linked and knotted graphs. As a byproduct, we introduce the 
virtual unknotting number of a knot, and show that any knot with non-trivial Jones polynomial has 
virtual unknotting number at least 2. 
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1 Introduction 

A spatial graph is an embedding of a graph G in R 3 . Spatial graphs are a natural generalization of knots, 
which can be viewed as the particular case when G is an n-cycle. Over the past twenty years, there has 
been considerable work looking at linked and knotted cycles in spatial graphs, beginning with Conway and 
Gordon's proof that every embedding of Kq has a pair of linked cycles, and every embedding of K-j has a 
knotted cycle pQ. We say that these are examples of intrinsically linked and intrinsically knotted graphs, 
respectively. Since Conway and Gordon's paper, Robertson, Seymour and Thomas J2| have classified the 
intrinsically linked graphs, but the problem of intrinsically knotted graphs is still open, and is an active area 
of research, along with various variations on these problems (see, for example, [31 El IH]) ■ 

Another recent approach to generalizing knot theory is Kauffman's theory of virtual knots In previous 
work, the authors combined these ideas to introduce virtual spatial graphs 0]. The purpose of this paper is 
to extend some of the problems and theory of classical spatial graphs to this new realm of virtual spatial 
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Figure 1: A graph diagram 

graphs. In particular, we will define a notion of intrinsically virtually linked graphs of various degrees, show 
that these induce a descending filtration on the set of graphs, and prove some existence results about the 
filtration. This gives us a way to talk about "degree" of intrinsic linking - for example, in this theory Kq is 
"more" intrinsically linked than the Petersen graph. 

In Section[21we review the definition of virtual spatial graphs. In Section[3]we introduce the notion of an 
n-intrinsically virtually linked (nIVL) graph and give examples of graphs which are nIVL but not (n + l)IVL 
for every n > 1. In Section0]we take a short detour into virtual knots to define the virtual unknotting number 
and show that every classical knot with non-trivial Jones polynomial has virtual unknotting number at least 
2. Finally, in Section [5] we define n-virtually intrinsically knotted (nIVK) graphs, show that all known 
intrinsically knotted graphs are also 1IVK, and give examples of graphs which are (2n — 1)IVK but not 
(2n)IVK for every n > 1. 

2 Virtual Spatial Graphs 

In this section, we will briefly review the definition of a virtual spatial graph, from ^Q. First, we recall 
the definition of a classical spatial graph. A graph is a pair G — (V, E) of a set of vertices V and edges 
E C V x V. Unless otherwise stated, our graphs are connected and directed, so that each edge is an ordered 
pair of vertices. An embedding of G in R 3 maps the vertices of G to points in R 3 and an edge (it, v) to an 
arc in R 3 whose endpoints are the images of the vertices u and v, and that is oriented from u to v. We 
will consider these embeddings modulo equivalence by ambient isotopy. We can always represent such an 
embedding by projecting it to a plane so that each vertex neighborhood is a collection of rays with one end 
at the vertex and crossings of edges of the graph are transverse double points in the interior of the edges (as 
in the usual knot and link diagrams) 9 . An example of such a diagram is shown in Figure ^ 

Kauffman 2J and Yamada |14| have shown that ambient isotopy of spatial graphs is generated by a 
set of local moves on these diagrams which generalize the Reidemeister moves for knots and links. These 
Reidemeister moves for graphs are shown in Figure The first five moves (moves (I) - (V)) generate rigid 
vertex isotopy, where the cyclic order of the edges around each vertex is fixed. Moves (I) - (VI) generate 
pliable isotopy, where the order of the vertices around each edge can be changed using move (VI). 

A virtual graph diagram is just like a classical graph diagram, with the addition of virtual crossings. We 
will represent a virtual crossing as an intersection of two edges surrounded by a circle, with no under/over 
information. So we now have three kinds of crossings: positive and negative classical crossings and virtual 
crossings (see Figure |3J). 

The idea is that the virtual crossings are not really there (hence the name "virtual"). To make sense 
of this, we extend our set of Reidemeister moves for graphs to include moves with virtual crossings. We 
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Positive Negative 



Figure 3: Types of crossings 
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Figure 4: Reidemeister moves for virtual graphs 

need to introduce 5 more moves, (I*) - (V*), shown in Figure^] Notice that moves (I*) - (IV*) are just the 
purely virtual versions of moves (I) - (IV); move (V*) is the only move which combines classical and virtual 
crossings (in fact, there are two versions of the move, since the classical crossing may be either positive or 
negative). We do not allow the purely virtual version of move (V), since it changes the cyclic order the edges 
at a vertex (see ^ for a more detailed discussion). 

3 Intrinsically Virtually Linked Graphs 

A graph G is intrinsically linked if every classical diagram of the graph contains a non-split link whose 
components are disjoint cycles in the graph. Robertson, Seymour and Thomas 13 have shown that every 
intrinsically linked graph has a minor homeomorphic to a graph in the Petersen family of graphs (see Figure 
EJ). 

We will look at virtual diagrams of the graph G. 

Definition 1 A graph G is intrinsically virtually linked of degree n (nIVL) if every virtual diagram 
of G with at most n virtual crossings contains a non-trivial virtual link whose components are disjoint cycles 
in G. 

If we let IV L n denote the set of intrinsically virtually linked graphs of degree n, it is clear that IV Lq 
is simply the set of classically intrinsically linked graphs, and that IVL n+ i is a subset of IV L n . We would 
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G 8 G 9 P 

Figure 5: The Petersen family of graphs 

like to know whether it is a proper subset. We will find that IVLq = IVLi, but that for n > 1, IVL n+ i is 
a proper subset of IV L n . 

We first make the following observation. 

Lemma 1 If G is intrinsically linked, then every classical diagram of G contains a pair of linked cycles with 
odd linking number. 

Proof: It is known that every diagram of K§ and -££3,3,1 contains a pair of linked cycles with odd linking 
number [Tl I12j . The other graphs in the Petersen family are derived from Kq and ^3,3,1 by triangle-Y 
exchanges, in which a triangle (a cycle in the graph of length 3) is replaced by a Y (the three edges of the 
triangle are removed, and a new vertex is added adjacent to the three vertices of the triangle). Motwani et. 
al. m] showed that these exchanges preserve the property that every diagram contains a pair of linked cycles 
with odd linking number, so every graph in the Petersen family has this property. Since G is intrinsically 
linked, it has a subgraph H which is homeomorphic to one of the graphs in the Petersen family, by Robertson, 
Seymour and Thomas |13j . So every diagram of H contains a pair of linked cycles with odd linking number, 
and hence every diagram of G does as well. □ 

Theorem 1 If G is intrinsically linked, then G is also intrinsically virtually linked of degree 1, so IVLq = 
IV^ 

Proof: Since G is intrinsically linked, a diagram of G with no virtual crossings will contain a link. So 
consider a diagram V of G with exactly one virtual crossing c. Let V+ be the result of replacing c by a 
positive classical crossing. By Lemma ^ V+ contains a pair of linked cycles C\ and C2 with odd linking 
number. 

If the crossing c does not involve an edge of C\ and an edge of C2 , then the linking number of C\ and 
Ci is the same in both V+ and V, so V is linked. 

On the other hand, if c does involve an edge of C\ and an edge of C'2, then the virtual linking number of 
C\ with C2 in V will be a half-integer, so V is again linked. 

We conclude that every diagram of G with at most one virtual crossing contains a non-trivial link, and 
hence G € IV L x . □ 

Now that we know that IVLq = IV L\, is IV Li any different? The answer is "Yes." Of the graphs in 
the Petersen family, Gg,, Gg and the Petersen graph P are in IV L\\IV L^, while the remaining four are in 
IV Li\IV L$. Figure shows unlinked virtual diagrams of G&, Gg and P with two virtual crossings, showing 
that these graphs are not in IV L%. 
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G 8 G 9 P 

Figure 6: Gs, Gg and the Petersen graph are not 2IVL 

The diagram for the Petersen graph P illustrates an important observation: if a graph has minimal 
crossing number n, then it is not in IV L n . This is because we can simply virtualize every crossing in 
a minimal diagram, so every link will be purely virtual, and hence trivial. The remaining graphs of the 
Petersen family (Kq, Ka t ai, i^4,4 — edge and G7) all have minimal crossing number 3, and so have unlinked 
diagrams with three virtual crossings, as shown in Figure [7| 




K 6 K U1 K 4;4 -edge G 7 

Figure 7: K 6 , ^3,3,1, K4.4 — edge and G7 are not 3IVL 

It only remains to show that these four graphs are 2IVL. We begin with Kq. 
Proposition 1 K§ is in IV L2\IV L^. 

Proof: Assume we have a diagram G of K§ with exactly two virtual crossings c and d. Let G* be the result 
of replacing both c and d with classical crossings. Then G* contains a pair of disjoint cycles C\ and G2 with 
odd linking number. By the argument in Theorem^ G is linked unless both c and d involve an edge of C\ 
and an edge of Ci. So we can assume that both crossings are between non-adjacent pairs of edges (since C\ 
and C2 are disjoint cycles). 

We will number the vertices of K§ from 1 to 6. Without loss of generality, we may assume that crossing 
c is between edges 1-2 and 4-5. If crossing d does not occur between the same two edges, then either the 
link composed of triangles (1-2-3, 4-5-6) or the link composed of triangles (1-2-6, 3-4-5) contains only one 
virtual crossing between the components (since the two links share only the edges 1-2 and 4-5), and hence 
has a half- integer virtual linking number in G, as in Theorem ^ 

So we need only consider the case when both c and d are between edges 1-2 and 4-5. In this case, we can 
replace c and d by classical crossings of opposite sign, so the linking number of any pair of disjoint cycles 
in G* is the same as in G. So C\ and G2 must also have odd linking number in G, and so G is a virtually 
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linked diagram of Kq. This proves that Kq is in TVL%. Combined with Figure [7| we have that K§ is in 
IVL 2 \IVL 3 . □ 

Proposition 2 -^3,3.1 > K4 4 — edge and G7 are in IVL 2 \IVL 3 . 

Proof: The proofs are similar to Proposition ^ an d the details are left to the reader. In each case, the 
proof involves considering a virtual crossing between pairs of non-adjacent edges and showing that, given 
a diagram with two virtual crossings, cither we can find a link with just one virtual crossing, or we can 
replace the two virtual crossings by classical crossings so as to preserve the sum of the linking numbers in 
the diagram. This shows that these graphs are in IV L 2 , and Figure shows that they are not in IV L3. □ 
We can use the examples of the Petersen graph and Kq to construct graphs which are nIVL but not 
(n + 1)IVL for all n. Given graphs G\ and G 2 , the join of the two graphs, denoted G\ A G 2 , is the result of 
choosing a vertex from each graph and identifying them (for example, see Figure [SJ. 




Figure 8: The join of a square and a triangle 

We will join copies of the Petersen graph P and Kq. First consider G = A™=i • Since P is in IVLi\IVL 2 , 
an unlinked diagram for G will require 2 virtual crossings in each copy of P, for a total of 2n virtual crossings. 
So G is (2n - 1)IVL but not 2nIVL. Now consider H = /\r=i p A K 6- An unlinked dia gram for H requires 
two virtual crossings in each copy of P and three virtual crossings in the copy of Kq, for a total of 2n + 1 
virtual crossings. So H is 2nIVL but not (2n + 1)IVL. Together, these constructions prove the following 
theorem: 

Theorem 2 For all n > 1, the set IV L n \IV L n+ \ is not empty. So the filtration of the sets IV L n is strictly 
decreasing and never terminates. 

4 Virtual Unknotting Number 

In this section we consider the operation of virtualizing classical crossings in classical or virtual knots and 
links, by which we mean replacing the classical crossing by a virtual crossing and leaving the remainder of the 
diagram unchanged. Since a purely virtual knot or link is trivial joj, virtualizing crossings is an unknotting 
operation. This naturally leads us to define the virtual unknotting number. 

Definition 2 Given a virtual knot K and a diagram D, define vud(K) to be the minimum number of classical 
crossings in D which need to be virtualized in order to unknot K. The virtual unknotting number vu(K) 

is the minimum of {vud{K)} , taken over all diagrams D for K. 

Clearly, the virtual unknotting number is no greater than the crossing number. In fact, it is strictly less 
than the crossing number, since a virtual knot with exactly one classical crossing is always an unknot. Like 
the classical unknotting number, the virtual unknotting number is generally very difficult to compute. The 
main result of this section will be to show that any classical knot with non-trivial Jones polynomial has 
virtual unknotting number at least 2. This will involve studying how virtualizing a classical crossing changes 
the Jones polynomial. 
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4.1 Virtualizing crossings and the Jones polynomial 

Kauffman 8 showed how to extend the bracket polynomial, and hence the Jones polynomial, to virtual 
knots. 

Definition 3 The bracket polynomial (K) for an unoriented virtual knot K is determined by the following 
relations: 

. (K)=A{K a )+A~ 1 {K b ) 

. (U n ) = (-A 2 - A- 2 )"- 1 

where K , K a and Kb are as shown in Figure and U n is the unlink of n components. 




Figure 9: Bracket smoothings 

The writhe w(K) of an oriented virtual knot is just the sum of the signs of the classical crossings. The 
Jones polynomial Vx(t) is then defined by: 

Mt) = (MT m W)^ 

In general, Vx(t) £ Z[i -1 / 2 , t 1 ' 2 ]. However, in classical links with odd numbers of components, including 
knots, the Jones polynomial has only integer powers of t 

Now we will consider how this polynomial changes when we change the sign of a crossing, or virtualize 
it. It will be useful to also consider the Jones polynomial in the form fx (A) = (— A?)~ W ^ K ' [K) (i.e. using 
the variable A instead of t). We will also want to consider the bracket polynomials of the unknots U + , U- 
and {/* and the virtual links H + and H- shown in Figure So U+ is the unknot with a positive twist, U- 
is the unknot with a negative twist, and U* is the unknot with a virtual twist, while H + and H- are the 
two virtual Hopf links. 




Figure 10: Unknots U+, U-, U* and U, and virtual Hopf links H + and li- 
lt is an easy exercise to compute ({/+) = -A 3 , ([/_) = -A -3 , (U») = (U) = 1, and (H+) = (H-) = 
A + A~ l . Let K + be a virtual knot with a positive crossing c, K- be the result of changing c to a negative 
crossing, and be the result of virtualizing c. Now compute (-K+), applying the bracket skein relation to 
every crossing except c. Each state in the resulting state sum consists of some number of unlinked circles 
together with H + , U+ or U- (the crossing c may have changed its sign, depending on how the arcs were 
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redrawn). If we collect the terms involving H + , those involving U+ and those involving [/_, we see that 
there will be some polynomials r(A), s(A) and z(A) such that: 

(K+) = r(A)(H+) + s(A)(U+) + z{A){UJ) = {A + A- v )r(A) - A 3 s{A) - A~ 3 z{A) 

Applying the same procedure to K- and K*, we get the same results, except that in K- the roles of U+ 
and U- are switched, and H+ is replaced by i2_, and in K*, U+ and J7_ are both replaced by Z7», and H + 
is replaced by the unlink U2. So, 

(K-) = r(A)(H-) + s{A){U-) + z(A){U+) = (A + i4 _1 )r(>4) - A- 3 s(A) - A 3 z(A) 

(K*) = r(A)(U 2 ) + s(A)(U*) + z(A)(U*) = {-A 2 - A- 2 )r{A) + s(A) + z(A) 
Now, let w be the writhe of K + , so the writhes of K* and K- are w — 1 and w — 2, respectively. Then: 

f K+ (A) = (-A)- 3w {{A + A- 1 )r(A)-A 3 s{A)-A- 3 z{A)) 

= -((-Ay 3w+1 + (-Ay^-^riA) + (-A)- 3w+3 s(A) + {-A)- 3w ~ 3 z(A) 
= (1 + A- 2 )(-(-A)- 3w+1 r(A)) + ((-A)- 3w+3 s(A)) + ((-A)- 3w ~ 3 z(A)) 

f Km (A) = (-A)- 3w+3 ((-A 2 - A- 2 )r{A) + s(A) + z{A)) 

= -((-A)- 3w+5 + (-A)- 3w+1 )r(A) + {-A)- 3w+3 s(A) + (-A)- 3w+3 z(A) 
= (A 4 + l){-(-A)- 3w+1 r{A)) + ((-A)- 3w+3 s(A)) + A 6 ((-A)- 3w ' 3 z(A)) 

fx- (A) = (~A)- 3w+6 ((A + A~ x )r{A) - A- 3 s(A) - A 3 z{A)) 

= -{{-A)- 3w+1 + (-A)- 3w+5 )r(A) + {-A)- 3w+3 s(A) + (-A)- 3w+9 z(A) 
= (A 6 + A 4 )(-{-A)- 3w+1 r(A)) + ((~A)- 3w+3 s(A)) + A 12 ((-A)- 3w - 3 z(A)) 

So we have proven the following result (where t 1 / 2 = A~ 2 ): 

Theorem 3 Given oriented virtual knots K + , K- and K* which differ only in a single crossing (which 
is positive, negative and virtual in the three knots), there are polynomials n(t) = —{—t~4)~ 3w+l r(t~i), 
p(t) = (-t-i)- 3w+3 s(t-*) andq(t) = (-t~i)- 3w - 3 z(t~i) m Z^ 1 / 2 , t 1 ' 2 ] such that: 

V K+ (t) = (l + tV^nW+pty+qit) 

V K , (t) = (t~ 1 + l)n(t) + p(t) + t- 3 ' 2 q{t) 
V K _ (t) = it" 3 ' 2 + t- x )n(t) + p(t) + t- 3 q(t) 

Of particular interest for us is the case when K + and K_ are classical knots, so has only one virtual 
crossing. In this case, the state sum for K + does not involve H + , so r(A) — 0, and hence n(i) = in 
Theorem [3J So we get the following: 

V K+ {t) = p(t) + q(t) 
VK,(t)=p(t)+t- 3 / 2 q(t) 
V K _(t)=p(t)+t- 3 q(t) 

This allows us to write down various skein relations for the Jones polynomial for knots with a single 
virtual crossing. 

Corollary 1 Consider the oriented knots (or links) K+, K_, K* and Kq which differ only at one crossing, 
which is positive in K + , negative in virtual in K*, and replaced by the oriented smoothing in Kq, and 
with all other crossings classical. Then we have the following relations among the Jones polynomials of these 
links: 



9 



• v K+ = (t 3 / 2 + 1)V K . - t 3 l 2 V K _ 

V K . = (<- 3/2 + l)V K , ~ t-^V K+ 

v K+ +t 3/2 v K _ 

• V K . = p75+i 

. r 1 + t-v*)v K+ - (t + 1- 1/2 )^ = {t 1 ' 2 - t-^)v Ka 
. (t- 1 + t^)v K , - (t + t 1 ' 2 )^. = (t 1/2 - 1- 1/2 )^ 

Proof: From Theorem [31 and remembering that = 0, we have that: 

V K+ - V K _ - (1 - t- 3 )q{t) = (1 + t- 3 / 2 )(V K+ - V K .) 

The first three relationships come from solving this equation for Vk + , Vk_ and Vk, ■ The last two rela- 
tionships come from combining the first three with the well-known skein relation for the Jones polynomial: 
t~ l V K+ - tV K _ = (tVa _ t-V 2 )V Ko . □ 

Our next corollary uses the following fact: 

Lemma 2 If K + and K_ are classical knots which differ in a single crossing, and p(t) and q(t) are polyno- 
mials such thatVK + (t) = p(t)+q(t) andVK_(t) — p(t)+t~ 3 q(t) (as in Theorem^), thenp(t), q(t) G Z[i _1 ,i] 
(so all powers oft in p{t) and q(t) are integers). 

Proof: Since K + and K- are classical knots, we know that their Jones polynomials have only integral 
powers oft [TT] . Say that p{t) = pi(t) + t 1 / 2 p 2 (t) and q(t) = q x {t) + t 1 / 2 q 2 (t), where p f (t), q l {t) G Z[t~ l ,t\. 
Then t 1/2 p 2 (t) + t 1 / 2 q 2 {t) = and t x l 2 p 2 {t) + t 1 ^H- 3 q 2 (i) = (so that V K+ and V K _ are left with only 
integer powers of t). This means that p 2 (t) = —q 2 {t) = —t~ 3 q 2 (t). But this is only possible if q 2 (t) — 0, and 
hence p 2 (t) = 0. We conclude that p(t), q(t) G 1\t~ l ,t\. □ 

Corollary 2 If K + and K- are classical knots which differ in a single crossing, K* is the result of vir- 
tualizing that crossing, and VK + (t) ^ VK_{t), then is a non-classical (and hence non-trivial) virtual 
knot. 

PROOF: From Theorem^] setting n(t) = 0, we have that Vk + (*) = p{t) + q(t), Vk_ (t) = p(t) + t~ 3 q(t) and 
V Km (t) = p(t) +t- 3 / 2 q(t). By LemmaH p(t), q(t) e l^T x ,t\. Moreover, since V K+ {t) ^ V K _{i), q(t) ^ 0. 
Therefore, VK,(t) = p(t) + t~ 3 / 2 q(t) ^ Z[i -1 ,£], which implies that is not a classical knot. □ 

Remark: Dye and Kauffman |2] have used similar techniques to look at the effect on the Jones polynomial 
of a different way of "virtualizing" a crossing. 



4.2 Results on the virtual unknotting number 

Our main result in this section is the following theorem: 

Theorem 4 If K is a classical knot with vu(K) = 1, then Vff(t) = 1. 

Proof: We proceed by contradiction. Assume vu(K) — 1, but VR-(i) ^ 1. Since if is a knot, the powers 
of t in Vjc (£) are all integers. Since vu(K) = 1, we can virtualize some crossing c to get a trivial knot K*, 
so Vic*(t) — 1. We will consider the case when c is a positive crossing in K (the case when c is negative is 
similar) . 

By Theorem^ with n{t) =0,V K - V K , = (1 - t- 3 / 2 )q(t) =V K -l, so t- 3 / 2 q(t) = q(t) + 1-V K . Since 
Vk 7^ 1) <l(t) 7^ 0. By Lemma |21 q(t) contains only integer powers of t. But then q(t) + 1 — Vk contains only 
integer powers of t, while t~ 3 / 2 q(t) contains no integer powers of t, so these cannot be equal. This is the 
desired contradiction. □ 
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Conjecture 1 If K is a non-trivial classical knot, then vu(K) > 1. 



A counterexample to this conjecture would also be an example of a non-trivial knot with trivial Jones 
polynomial. 

As an application of Theorem 0] consider the twist knots K n , shown in Figure m This class of knots 
includes the trefoil knot as K - Using the skein relation t~ 1 Vk + — tVK- = (t 1 ^ 2 — t~ 1 / 2 )VK , a straightforward 



induction shows that Vk„ ^ 1, so the virtual unknotting number of a twist knot is at least 2. On the other 
hand, it is clear that virtualizing the two crossings in the clasp will trivialize K n , so the virtual unknotting 
number must be exactly 2. 

Theorem 5 The virtual unknotting number of the twist knot K n is 2. 

5 Intrinsically Virtually Knotted Graphs 

The idea of an intrinsically virtually knotted graph is completely analogous to the idea of an intrinsically 
virtually linked graph in Section |3J 

Definition 4 A graph G is intrinsically virtually knotted of degree n (nIVK) if every virtual diagram 
of G with at most n virtual crossings contains a virtually knotted cycle. 

As before, we denote the set of nIVK graphs by IV K n . So IV Kq is the set of (classically) intrinsically 
knotted graphs, and IVK n+ i C IV K n , so we have a filtration of sets. In general, intrinsic knotting is much 
more difficult to work with than intrinsic linking, and even IV Kq is not yet fully understood. Our results 
in this section are not as strong as in Section and even those we have require the machinery developed in 
Section^] In particular, Theorem 01 allows us to prove: 

Theorem 6 If G is an intrinsically knotted graph such that every diagram of G contains a knot with non- 
trivial Jones polynomial, then G is intrinsically virtually knotted of degree 1. 

Proof: Consider a diagram D of G with exactly one virtual crossing. If we replace the virtual crossing with 
a positive crossing, we get a classical diagram D + of G. So D + contains a knotted cycle C with non-trivial 
Jones polynomial. By Theorem 21 the virtual unknotting number of C is greater than 1. 

If the virtual crossing in D is not in the cycle C, then D contains C as a knotted cycle. On the other hand, 
if the virtual crossing is in C, then the resulting virtually knotted cycle is still non-trivial, since vu(C) > 1. 
In either case, D contains a virtually knotted cycle, and we conclude that G is intrinsically virtually knotted 
of degree 1. □ 

It is conjectured that the Jones polynomial distinguishes the unknot, which leads us to conjecture: 




2n + 1 half -twists 



Figure 11: The twist knot K, 



n 
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Conjecture 2 If a graph G is intrinsically knotted, then G is intrinsically virtually knotted of degree 1. 

While we cannot prove this, we can verify that it holds for all known examples of intrinsically knotted 
graphs. 

Theorem 7 The complete graph on 7 vertices, Kf, is intrinsically virtually knotted of degree 1. 

Proof: Conway and Gordon showed that every classical diagram of K-j contains a knotted Hamiltonian 
cycle with Arf invariant 1, so K 7 S IV Kq. However, there is a well-known connection between the Arf 
invariant of a knot K and its Jones polynomial V K : Vk(V—1) = (-l) Arf ( K *> [TTJ . Since Arf(C) = 1, Vc 
must be non-trivial. So, by Theorem El Kj is intrinsically virtually knotted of degree 1. □ 

The same argument shows that -K3, 3,1,1 and Foisy's graph H are also intrinsically virtually knotted of 
degree 1, since the intrinsic knottedness of both graphs was proved by Foisy using the Arf invariant [HI El - 
The other known intrinsically knotted graphs are derived from Kj and -^3,3,1,1 using triangle-Y exchanges, 
in which a triangle (a cycle in the graph of length 3) is replaced by a Y (the three edges of the triangle are 
removed, and a new vertex is added adjacent to the three vertices of the triangle). Motwani et. al. [T2] 
showed that these exchanges preserve intrinsic linking, intrinsic knotting, and many other graph properties. 
Their proof easily generalizes to show that if every diagram of a graph G contains a knotted cycle with 
non-trivial Jones polynomial, and G' is the result of a triangle-Y exchange, then every diagram of G' will 
also contain a knotted cycle with non-trivial Jones polynomial. So every graph which can be derived from 
-^3,3,1,1 and K7 by triangle-Y exchanges is also intrinsically virtually linked of degree 1. Since these are all the 
known minor-minimal intrinsically knotted graphs, we have verified Conjecture[2]for all known instrinsically 
knotted graphs. 

In particular, this means the graph C14 shown in Figure IT2*1 is intrinsically virtually knotted of degree 1, 
since it is one of the 13 graphs which can be obtained from by triangle-Y exchanges (it is one of the two 
such graphs which are triangle- free) |1U| . 



Since the diagram of C14 shown in Figure IT2*1 has only three crossings, virtualizing two of them will mean 
that the diagram of any cycle contains at most one classical crossing, and is therefore unknotted (the cycle is 
virtually isotopic to either U+ or U- of Figure ITU)l . So C14 is not intrinsically virtually knotted of degree 2. 
This allows us to prove that the filtration of intrinsically virtually knotted graphs never terminates, similarly 
to the proof of Theorem [3 

Theorem 8 For all n > 1, the set IV K2n-i\IV Km is not empty. 

Proof: Let G = A™=i ^ 14 - Then an unknotted diagram of G requires two virtual crossings in each copy of 
C14. We conclude that G e IV K 2n -\\IV K 2n . □ 

It is still open whether IV K-2,n\IV K^n+i is likewise non-empty, though it seems likely. We would need 
to find a graph which is intrinsically virtually knotted of degree 2, but not of degree 3 (analogous to K 6 in 
the case of intrinsic virtual linking). One candidate may be the graph C13 shown in Figure ED 

Since C13 is derived from K-j by triangle-Y exchanges, it is 1IVK; but since the diagram shown in Figure 
E| has only four crossings, it is not 3IVK. It is not known, however, whether it is 2IVK . 




Figure 12: The graph C14 
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Figure 13: The graph C13 
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